瞎折腾

搞事情

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理
#ifndef EASYRANDOM_INCLUDED
#define    EASYRANDOM_INCLUDED

static const int A = 48271;
static const int M = 2147483647;
static const int Q = M/A ;
static const int R = M%A ;

class Random
{
public :
    
explicit Random(int initialVal=1);

    
int RandomInt();
    
double Random0_1();
    
int RandomInt(int low,int high);
private :
    
int state;
}
;

Random::Random(
int initialVal)
{
    
if(initialVal < 0)
        initialVal 
+= M;
    
    state 
= initialVal;
    
if(state==0)
        state
=1;
}


int Random::RandomInt()
{
    
int tmpState = A*( state % Q ) - R * (state / Q);

    
if(tmpState > 0)
        state 
= tmpState;
    
else
        state 
= tmpState + M;

    
return state;
}

//生成0.0到1.0之间的随机小数
double Random::Random0_1()
{
    
return (double)RandomInt()/M;
}

//生成low到high之间的随机整数
int Random::RandomInt(int low, int high)
{
    
int range = high - low;
    
    
return low+RandomInt()%range;
}


#endif

这些数的生成依赖于算法,不能算是真正的随机数,只能算是伪随机数。本例中的算法详情google 线性同余生成器。

ps.

没有关键的C代码插入方式,用C#的顶下先 

posted on 2008-04-14 16:22  secularbird  阅读(2518)  评论(0编辑  收藏  举报